Wavelets and Radial Basis Functions: a Unifying Perspective

Wavelets and radial basis functions (RBF) are two rather distinct ways of representing signals in terms of shifted basis functions. An essential aspect of RBF, which makes the method applicable to non-uniform grids, is that the basis functions, unlike wavelets, are non-local|in addition, they do not involve any scaling at all. Despite these fundamental di erences, we show that the two types of representation are closely connected. We use the linear splines as motivating example. These can be constructed by using translates of the one-side ramp function (which is not localized), or, more conventionally, by using the shifts of a linear B-spline. This latter function, which is the prototypical example of a scaling function, can be obtained by localizing the one-side ramp function using nite di erences. We then generalize the concept and identify the whole class of self-similar radial basis functions that can be localized to yield conventional multiresolution wavelet bases. Conversely, we prove that, for any compactly supported scaling function '(x), there exists a one-sided central basis function +(x) that spans the same multiresolution subspaces. The central property is that the multiresolution bases are generated by simple translation of +, without any dilation.